Uniquely partitionable graphs

Let P1, . . . ,Pn be properties of graphs. A (P1, . . . ,Pn)-partition of a graph G is a partition of the vertex set V (G) into subsets V1, . . . , Vn such that the subgraph G[Vi] induced by Vi has property Pi; i = 1, . . . , n. A graph G is said to be uniquely (P1, . . . ,Pn)-partitionable if G has exactly one (P1, . . . ,Pn)-partition. A property P is called hereditary if every subgraph of every graph with property P also has property P. If every graph that is a disjoint union of two graphs that have property P also has property P, then we say that P is additive. A property P is called degenerate if there exists a bipartite graph that does not have property P. In this paper, we prove that if P1, . . . ,Pn are degenerate, additive, hereditary properties of graphs, then there exists a uniquely (P1, . . . ,Pn)-partitionable graph.